بهینه سازی در مدیریت برنامه نویسی ماشین های کنترل عددی با تعیین کوتاه ترین مسیر حرکت بدون برخورد با موانع

این پ‍ژوهش یک الگوریتم را برای حل مشکل محاسبه  مسیر های حرکت  غیر بهینه ابزارهای برشی در حضور موانع موجود در برنامه نویسی ماشین های کنترل عددی ابداع و مورد استفاده مدیران تولید قرار میدهد. برای انجام این کار، ابتدا  یک مسیر بهینه و بدون برخورد با موانع، ما بین نقاط داده شده (مبداء و هدف) و در یک فضای r2 (x,y) تعیین می شود. وقتی که یک قطعه کار در حد فاصل یک سری از نقاط تعیین شده قرار می گیرد،  ثابت شده است که یک مسیر بهینه بین این نقاط فقط از طریق یک سری خطوط مستقیم که این نقاط را به هم متصل می سازند می تواند تشکیل شود، به شرطی که نقاط انتهایی خطوط مابین، گوشه های یک چند ضلعی متناسب (مانع کنترل کننده مسیر) رابا اضلاع بسته قطع کند. در این پژوهش فقط یک هدف و یک مانع (barrier) برای حل مسئله در نظر گرفته شده است. این روش از طریق برنامه های نرم افزاری مناسب قابل اجرا ست.